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ENGLISH-ABST: 

An adaptable orthogonal frequency-division multiplexing system (OFDM) that uses a multiple 
input multiple output (MIMO) to having OFDM signals transmitted either in accordance with 
time diversity to reducing signal fading or in accordance with spatial diversity to increase the 
data rate. Sub-carriers are classified for spatial diversity transmission or for time diversity 
transmission based on the result of a comparison between threshold values and at least one 
of three criteria. The criteria includes a calculation of a smallest eigen value of a frequency 
channel response matrix and a smallest element of a diagonal of the matrix and a ratio of the 
largest and smallest eigen values of the matrix. 

EXMPL-FIGURE: 1 

DETDESC: 
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CROSS-REFERENCE TO RELATED PATENT APPLICATIONS 

Reference is made copending patent application entitled: CHANNELS ESTIMATION FOR 
MULTIPLE INPUT - MULTIPLE OUTPUT, ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING 
(OFDM) SYSTEM, and whose contents are incorporated by reference with respect to channels 
estimation. This application is a utility patent application based on provisional patent 
application serial 30/229972, filed September 1, 2000. 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to adapting time diversity and spatial diversity for use in an orthogonal 
frequency-division multiplexing (OFDM) environment, using a multiple input and multiole 
output (MIMO) structure. 
Discussion of Related Art 

A multiple input, multiple output (MIMO) structure has multiple communication channels that 
are used between transmitters and receivers. A space time transmitter diversity (STTD) 
system may be used on a MIMO structure, but it will not increase the data throughput 
Indeed, for a high level configuration, the data rate may even reduce. In an STTD system 
the transmitters deliver the same information content within consecutive symbol duration so 
that time diversity may be exploited. To efficiently use the multiple transmitters of the MIMO 
structure, however, the transmission data rate needs to be increased. 

The most straightforward solution to increase the transmission data rate is to in forward error 
correction (FEC) dump independent data to each transmitter. A forward error correction 
(FEC) encoder produces In-phase and quadrature- phase data streams for the digital QAM 
modulator in accordance with a predetermined QAM constellation. The QAM modulator mav 
perform baseband filtering, digital interpolation and quadrature amplitude modulation The 
output of the QAM modulator is a digital intermediate frequency signal. A digital to analog 
(D/A) converter transforms the digital IF signal to analog for transmission. 

The problem arises, however, as to how to safely recover the transmitted data For a 2x2 
system (two transmitters, two receivers) for example, after the channel information is 
obtained, the recovery process entails formulating two equations with two unl<nowns that 
need to be solved. The two unknowns may be determined only if the 2x2 channel is 
invertible. In practice, however, two situations may be encountered, i.e., the channel matrix 
IS rank deficient so the unknowns cannot be determined or the frequency response channel 
matrix is invertible but has a very small eigen value. 

The first situation arises when the channels are highly correlated, which may be caused 
either by not enough separation of the transmitters or by homology of the surroundings For 
the second situation, although the equations are solvable, the solution can cause a high "bit 
error rate (BER), because a scale up of the noise can result in an incorrect constellation 
point. 

Orthogonal frequency-domain multiplexing (OFDM) systems were designed conventionally for 
either time diversity or for space diversity, but not both. The former will provide a robust 
system that combats signal fading but cannot increase the data rate capacity, while the latter 
can increase the data rate capacity but loses the system robustness. An OFDM signal 
Se?du^atioT "^^^""^ constituted by a set of sub-carriers and transmitted for a 

The MIMO structure may be used for carrying out time diversity for an OFDM system For 
instance, when one transmitter transmits an OFDM signal, another transmitter will transmit a 
fully correlated OFDM signal to that transmitted by the one transmitter. The same OFDM 
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signal is transmitted with, for instance, a fixed OFDM duration. 

On the other hand, spatial diversity entails transmitting independent signals from different 
transmitters. Thus, transmitting two independent OFD|V| signals from two transmitters 
respectively, results in a double data rate capacity from the parallel transmission that occurs. 

When the signal to noise ratio (SNR) is low, the frame error rate (FER) is large so that a 
data packet transmission will be decoded incorrectly and will need to be retransmitted The 
quality of service (QoS) defines the number of times that the same packet can be 
retransmitted, eg., within an OFDM architecture. The OFDM system on a MIMO structure 
therefore, should be adaptable to ensure that the QoS is maintained. 

For any given modulation and code rate, the SNR must exceed a certain threshold to ensure 
that a data packet will be decoded correctly. When the SNR is less than that certain 
threshold, the bit error rate (BER) will be larger, which results in a larger FER The larger the 
FER, the more retransmissions of the same packet will be required until the packet is 
decoded correctly. Thus, steps may need to be taken to provide the OFDM system with a 
higher gain. If the SNR is at or above the threshold, then there is no need to increase the 

architecture to decode the data packets correctly. One challenge is to adapt the 
OFDM system to use time diversity when signal fading is detected as problematic and to use 
spatial diversity at other time to increase the data rate transfer. 

^^^^ system, there are many OFDM modes, for examples are the Ik mode 
1024 tones) and the half k mode(512 tones). For Ik mode, the number of sub carriers Ts 
1024 and for the half k mode, the number of sub- carriers is 512. The Ik mode Is suitable for 
a channel with long delay and slow temporal fading, while the 512 mode is suitable for the 
channel with a short delay and fast temporal fading. But which mode will be used is reailv 
depending on the real environment. 

"""^ °^ ^ conventional OFDM signal is an OFDM frame that lasts 10 ms Each 
OFDM frame consists of 8 OFDM slots and each slot lasts 1.25 ms. Each OFDM slot consists of 
8 OFDM symbols and some of the OFDM symbols will be the known preambles for access and 
channels estimation purposes. An OFDM super frame is made up of 8 OFDM frames and lasts 
80 ms. 

In addition to transmitted data, an OFDM frame contains a preamble, continual pilot sub- 
carriers, and transmission parameter sub-carriers/scattered sub-carriere The preamble 
contains OFDM symbols that all used for training to realize timing, frequency and sampling 
clock synchronization acquisitions, channel estimation and a C/I calculation for different 
access points. 

The continual pilot sub-carriers contain training symbols that are constant for all OFDM 
symbols. They are used for tracking the remaining frequency/sampling clock offset after the 
initial training. ..a.Lciuic 

The transmission parameter sub-carriers/scattered sub-carriers are dedicated in each OFDM 
symbol and reserved for signaling of transmission parameters, which are related to the 
transmission scheme, such as channel coding, modulation, guarding interval and power 
control. The transmission parameter sub-carriers are well protected and therefore can be 
used as scattered pilot sub-carriers after decoding. 

One application for determining whether sub- carriers should be assigned to time diversitv or 
spatial diversity is to conform with statistical analysis of traffic demands during particular 
times of the day, such as peak and off-peak. The OFDM system may preferably bias toward 
either time diversity or spatial diversity based on such a statistical analysis 
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BRIEF SUMMARY OF THE INVENTION 

One aspect of the invention pertains to employing adaptive STDD and spatial multiplexing 
(SM) based on comparing the channel condition of each sub-carrier with a threshold. When a 
sub-carrier is accommodated on channels that have a "well conditioned" channel matrix, 
spatial multiplexing may be used to create independent transmission paths and therefore 
increase the data rate. A "well conditioned" channel matrix arises when the smallest eigen 
value is not too small as compared to a threshold value, such as the noise power increase 
when multiplied by its inverse. For those sub-carriers whose channel matrices have smaller 
eigen values, the receiver cannot recover the parallel transmitted information symbols. As a 
result, STTD is used to guarantee a robust system. 

Encoders associated with the transmitter side encode or classify sub-carriers in accordance 
with one of two groups based on a feedback signal; one of the groups is to forward error 
correction (FEC) time diversity and the other of the two groups is to forward error correction 
(FEC) spatial diversity. This grouping is based on results from a comparison made at the 
receiver side between a threshold value and either a calculated smallest eigen value of a 
frequency response matrix, the smallest element in a diagonal of the matrix, or a ratio of the 
largest and smallest eigen values in the matrix. 

The threshold value is based on the transmitter and receiver antenna configuration, 
environmental constraints of the OFDM communication system, and/or on statistical analysis 
of communication traffic demands. The estimate value is derived from channel estimation of 
multiple channels of multi-input multi-output (MIMO) type systems. 

Time diversity is used to reduce adverse signal fading. Spatial diversity is used to increase 
the data rate, which time diversity cannot do. When sub-carriers use time diversity, it means 
that signal fading is strong so that parallel transmission of data packets can not be done to 
overcome the insufficient gain problem. Instead, time diversity is used to get the necessary 
gain for the OFDM system, even though the data rate capacity suffers. An SNR gain is 
assured with time diversity, because of the orthogonality matrix pattern inherent among 
transmitted samples in the OFDM system. On the other hand, when sub-carriers use spatial 
diversity, signal fading is weak so that parallel transmissions may occur to increase the data 
rate capacity. Thus, there is no need to increase the gain of the OFDM system, which means 
that the data rate may be increased. 

In operation, the OFDM system of the invention may start transmission of data packets with 
either time diversity or spatial diversity. The receiver side will estimate the channels and 
decode the data packets. After the channel information, is obtained, the receiver side will 
calculate the eigen values of the channel matrices to the extent possible. The controller then 
determines whether the sub-carrier to use time diversity or spatial diversity based on one of 
three criteria (only one of which is dependent upon the eigen value calculation). The receiver 
then reports back or feedbacks to the transmitter side with this information, i.e., about 
whether the sub-carrier is to use time diversity or spatial diversity so as to trigger the next 
round of transmission accordingly. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

For a better understanding of the present invention, reference is made to the following 
description and accompanying drawings, while the scope of the invention is set forth in the 
appended claims. 

Fig. 1 is a schematic representation of a generic multi-input, multi-output orthogonal 
frequency-division multiplexing transmitter in accordance with an embodiment of the 
invention. 

Fig. 2 is a schematic representation of an orthogonal frequency-division multiplexing symbol. 
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[i^?V com^puStir''" °^ P"^« STTD transmitters that save one half of the 

t'iielFl^comS^ ""'■^ ^■^■^ transmitters that save three fourths of 

Fig. 7 is a schematic representation a generic receiver structure. 

Rg. 8 is a schematic representation of configurations of a two receiver antenna case and a 
three receiver antenna case. °iii.cmia ^.dse ana a 

DETAILED DESCRIPTION OF THE IIMVENTION 

The invention concerns a practical time and spatial diversity combination that fits into an 
OFDM system. The OFDM system of the invention can automatically adapt the d^annel 
variation and make trade off between time diversity and spatial diversity In an exemnlan, 
environment, the data rate can be increased 1.8 times for 2x2 conffgu ation (2 tranS2^-s 
2 receivers) which gives 80 Mbps, and 2.7 times for 3x3 configuration )3 transmitter^ 3 ' 
receivers) which gives 121 Mbps within 6MHz, while keep the robustness of ^heTystem. 

Turning to the drawing, Figure 1 shows a generic MIMO and OFDM transmitter system In thP 
figure, STTD and SM are the abbreviations of Space-Time-Transmitter DiVprTiL Inn T" ?■ . 
Multiplexing. The MIMO OFDM is configured as two leveTadYptatl 

namely space/tune diversity adaptation and coding/modulation adaptation The SDaceJtim^ 
power?a^o " ^^"'^^ '° -"o of ^igS'toTofse 

Information data is fed into adaptive coding modulation, the modulation is multiplexed and 
fed into adaptive space/time diversity encoding and assignment. A receiver feedback to 
provide feedback signals to the adaptive coding of modulation, multiplexer and adaptive 
space/time diversity is also provided. The multiplexed signals in the adaptive spaceCe 
diversity pass through STTD/SM OFDM encoders and the encoded signal^ ransS to 
associated antennas The adaptive coding and modulation includes a forwar^erTor correction 
(FEC) encoder, an interleaver and an m-PSK modular. correction 

chL^thf. w^oio'cno'f ^f^^" Orthogonal Frequency Division Multiplexing OFDM is to 

chop this whole spectrum into many small pieces of equal width and each of them wHI be 

en^tonmenr"' " ^^'^^ ^P^^^ of ?he Targeted 

The STTD/OFDM encoder is responsible for the assignment of the constellation points to each 
sub- carrier For M transmitters, M OFDM symbols data are loaded in general Ke bi? 

'^'^ ^^P- the U^lt^^cture. 

Thin ^""f ^""^S.^^'"^' *^^t '"^ '"^^^^d loading will be determined by its correspondina 
InT J '^°"^.'t'°"- f^^-- N receivers, the frequency channel responses may be reprSed bv 
an MxN matrix, say H(k). The channel condition will be described by one of thTfdlowmg 3 ^ 
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criteria. - l. Smallest eigen value of H(l<)H(k)* 

- 2. Smallest element of the diagonal of H(k)H(k)* 

- 3. The ratio of largest and smallest eigen values of H(k)H(k)* 

A set of thresholds for each criterion and for each system configuration is used. These 
thresholds will be service parameters and can be used as quality of service (QoS) or billino 
purposes. ^ 

With each criterion and a given threshold, all the sub-carriers will be classified into two 
groups Gl and G2 by a controller at the receiver side. The controller directs the transmission 
of a feedback signal indicative of the result of the classification. The feedback signal is 
received at the transmitter side and interpreted by a controller at the transmitter side The 
sub-carriers classified in Gl will use STTD encoder at the transmission side while those 
classified in G2 will use the SM encoder at the transmission side. 

After the subcarriers have been classified into the two groups Gl and G2, the modulation 
scheme on each sub-carrier will be determined by the estimated C/I (carrier to interference 
ratio) or SNR (signal to noise ratio). As a result, a modulation scheme, such as of QPSK or 
m-PSK or various QAM, will be selected to satisfy QoS (quality of service) based on the 
determination made by the estimated C/I or SNR. This is another level adaptation that mav 
maximize the throughput gain. ^ 

For instance, when the QoS is defined, the FER (frame error rate) may be ten percent The 
goal is to choose a modulation scheme according to the perceived C/I or SNR to satisfy this 
QoS, yet still maximizing the throughput of data flow. To achieve this, a pre-defined look-up 
table may be accessed that is in accordance with various QoS. 

In determining which modulation scheme will satisfy the criteria, the C/I or SNR estimation is 
done during mobile access, after looking for the strongest signal from the base station first 
Based on such knowledge and estimation, one is able to get a rough idea as to which 
modulation scheme should be used. Regardless of the modulation scheme selected initially 
the invention is configured to automatically adapt toward whichever modulation scheme 
represents the optimal modulation. 

Fig. 3 shows how to load data on sub-carrier k for a situation involving 2 transmitters for 
example. This data loading is done within a pair of OFDM symbols. As can be appreciated 
apparently one sample has been transmitted twice within 2 OFDM symbols duration via 2. 
transmitters. Thus, the data rate is the same as for the one transmitter OFDM system. 

Fig. 4 shows how to load data on sub-carrier k in G2 for a situation involving 2 transmitters 
In this case, each transmitter transmits independent data and therefore the data rate is 
double for 2 transmitters and M times for M transmitters. 

The adaptive time diversity and spatial diversity for OFDM works as follows. Starting out an 
STTD mode is used for all sub-carriers. The receiver estimates the channel profiles and then 
directs a feedback of its preference either to STTD or spatial multiplexing (SM) on each sub- 
csrriGr. 

The whole sub-carrier indices [K (min), K (mln)+l K (max)] are then divided into two 

disjoint subsets I (sttd) and I (sm). The one with fewer elements will be the feedback to the 
transmitters. The extreme case is that one of them is an empty set, which means use of 

f ^"^P P"""^ ^ P*""^ ^'^^ system, the transmitters always consider 
two OFDM symbols as the basic transmission unit for 2x2 configuration and M OFDM svmbols 
for a system has M transmitters. =yiMuuib 
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The number of input bits, however, needs to be calculated according to a modulation scheme 
and a dynamic distribution of I (sttd) and I (sm). More precisely, the number of bits needed 
for the two consecutive OFDM symbols is 2x| I (sttd)|L + 4x| I (sm)|L, where L is the 
modulation level which equals to 2, 3, 4 5, 6, 7, 8. 

When a granularity problem arises, the two OFDM symbols are repacked to fit the granularity 
by removing some sub-carriers from I (sm) into I (sttd). This may sacrifice the data rate 
somewhat, but keep the system robust. 

In the receiver side, a quadrature amplitude modulation QAM de-mapping block is used to 
de-map the received data according to I (sttd) and I (sm). 

STTD is the baseline of the service quality. This means that when parallel transmission is 
carried out in the designated communication channels, then it is guaranteed parallel 
transmission, because the BER or FER will be controlled to achieve the necessary QoS. The 
transmitters will propagate the transmissions at the same constant power and the 
modulation will be the same for each transmitter. Thus, no power pouring technique needs to 
be employed. 

Three thresholds are used to classify the sub-carriers. Indeed, the threshold can be used as a 
service parameter and tuned aggressive to either STTD mode or SM mode according to 
customer demand, i.e., based on statistical analysis of that demand. 

As an example, for the case where the smallest eigen value is used as the threshold in a 2x2 
configuration (2 transmitters, 2 receivers), there is a 60 % opportunity to do parallel 
transmission with 0.5 as the threshold value, which may be scale the noise 3 dB up. for a 
2x4 configuration (2 transmitters, 4 receivers), there is an 80 % opportunity to do parallel 
transmission with 1 as the threshold value, which may even reduce the noise. 

Fig. 5 shows a special, but very practical situation, which shows two pure STTD transmitters 
that save [fracl2] of an inverse fast Fourier transform (IFFT) computation. The present 
invention may automatically switch to this scenario in a vulnerable environment involving 2 
transmitters. 

Conventionally, one would expect each transmitter to transmit 2 OFDM symbols every 2 
OFDM symbol duration. Thus, there are 4 OFDM symbols transmitted for every 2 OFDM 
duration that go through a respective independent IFFT computation engine. This means that 
a complex number IFFT computation is expected to be conducted four times. 

For a pure STTD implementation with 2 and 4 transmit antennas, the computational efficient 
implementation is shown in Figures 5 and 6 respectively. The scheme in Figure 5 requires 
[fracl2] of the IFFT computation and the scheme in Figure 6 requires [fracl4] of the IFFT 
computation as compared with a straightforward implementation that performs the 
computations separately. 

In accordance with Fig. 5, however, there is data crossing between two transmitters, which 
saves two IFFT computations. Yet, it provides four IFFT outputs, which is exactly the same 
results where four independent IFFTs are used. Although four IFFT operations are shown in 
Fig. 5, they are operating on real vectors, which means the computational complexity of a 
real IFFT equals the complex IFFT with a half size. Therefore, the computational time saving 
comes from the relationship between IFFT on a vector and its conjugate. 

In Fig. 5, the bits are coded bits, which are the input to variable M-PSK/QAM mapping.. The 
mapping will map the bits to the corresponding constellation points according to the Gray 
rule; constellation points here refer to any modulation scheme, such as QPSK, m- PSK, QAM, 
etc. The constellation vector will be inserted with a pilot into a multiplex and then into first in 
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first out (FIFO) buffers. 



JTmnioJ^ ^ ^^'^ ^ ^^'^ ^ (^'^ S (2046), S (2047), in the FIFO buffer represent 

complex vectors. The function Re[] refers to just taking the real part of the comp ex vector 
The designation Im[] refers to just taking the imagina^ part of the comp lIxTcfoT T^^^^^^^^^ 

The transmission order for the first transmitter is OFDM symbol b and then d ■ the 
transmission order for the second transmitter is OFDM symbol g and then fete" Before each 
symbo'^"" " ^y^"^ be appended somewhere in the ofdm 

Periodically inserted preambles will serve for the timing recovery, framing, frequencv offset 
estimation clock correction and overall channel estimation The estimated cSel samolec 
will be used for the continuous spectrum channel reconstruction. Pilot symboirwi^ seZ for 
ifaTfollows °' ^-thematical eqSe^ 1 fo^Fig 5 



♦ 



Get Embedded Ima ge 



Fig. 6 shows four Pure STTD Transmitters that represents a rate 3/4 STTD encoder as: 

Table contents not available. Please see the table in the original document The oriainal 
document or individual tables may be available via links from this document ^ 
Such an STFD encoder encodes every 3 OFDM symbols into 4 OFDM symbols and transmif<: 
to 4 antennas Figure 6 scheme requires 1/4 IFFT computation compareTto the 
straightforward implementation. The reason why computation is saved is for the same 

^^""^'"^ ''''' ^^""^^ ' 



Get Embedded Imac[p 



Fig. 7 is an abstract diagram of a generic receiver structure. STTD/SM OFDM decoder «:..h 
carrier based decoder. The structure and configuration of the STTD/SM OFDM deS^^er ^ 
belongs to Gl' ^'"^'^''^^^"•■^ configuration. Suppose sub-carrier m is STTD coded? i e m 

:° G e ^\m bS7l°:^ ^^^"^^ '''^^'^ solving the following equations 

The assumption here is that the even indexed sample S(2m) is transmitted in nth ophm m 
the odd indexed sample S(2m+1) is transmitted in (q+l)th OFDM symbol 

There are 4 equations and two unknowns. So a least mean sauare «:niin-inn k« i... ■ . 

by multiplying the coefficient matrix to the received dTta vec?or yth thr 

we^wil, get two estimated of the same pair of samples. Th Jr Iver^e wm be Jhl o':t°pSt of the 

More statistics are performed after regrouping the equations. In fact, every pair of thP 
equations w. result a solution, every 3 equations also provide a new lstima?ion all th. 
equations will give a solution too. There are 10 combinations in total and ^e efore 10 
soSoT" "^''■'9" °'' P"^'^' ^^^^^9e will be used as the 
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A 2x3 configuration is similar to 2x2, involving 6 equations: 
» Get Embedded Imag e 

♦ Get Embedded Image 

♦ Ge t E mb ed ded Imggg 

For a 2x4 configuration, there are 8 equations: 

♦ Get Embedded Imag e 

♦ Ge t Embedd ed Image 

♦ Get Embedded Imag e 

♦ Get Embedded Image 

For a 4x2 configuration, there are 8 equations and 3 unknowns 

♦ Get Embedded Imag e 

where - eta( m) = -Re( s(3( m - 1))) +; im( s(3( m - 1) + l)), 

- I<appa( m) = - Re( s(3( m - 1) + l)) +j Jm ag{ s(3( m - 1))), 

- [nu]{ m) =Re( s(3( m - 1) + l)) +;im( s(3( m - 1))), 

- zefa( m) = -Re( s(3( m - 1))) -j im ag{ s(3( m - 1) + i)), 

h (kl) (nri) is the frequency channel response of the channel between transmitter k and 
receiver I. Similarly, the received data for the 4x2 configuration is 

♦ Get Embedded Imag p 

The solution will be the least mean square solution by enumerating all possibilities Supoose 
instead that sub- carrier m Is SM Coded, i.e. m belongs to G2. For a 2x2 confiSon ther^ 
are 4 equations and 4 unknowns: nyuiauon, mere 

♦ Get Embedded Imag p 

♦ Get Embedded Imag e 

So the 4 unknowns can be estimated by the least mean square solutions. 

For a 2x3 configuration, there are 6 equations and 4 unknowns. 

♦ Get Embedded Imag e 

♦ Get Embedded Image 

For a 2x4 configuration, there are 8 equations and 4 unknowns 
For a 3x3 configuration, there are 9 equations and 9 unknowns. 

!>vp ^nn'i^^n mk''^\'''\'T"*u^^ architecture, the data rate can be as high as 70 |vibps for 
2x2 and 120 Mbps for 3x3 within 6 MHz spectrum. 

fh"rf3'^7 optimal threshold value for a 2x2 configuration is 0.5. An exemplary optimal 
threshold value for a 2x4 configuration is 1.0. An exemplary optimal threshold value for a 
3x3 configuration is 1.2. An exemplary optimal threshold value for a 2x3 configuration is 1 0 
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By exemplary optimal threshold value, the intent is to attain a value that has a trade-off 
between time and spatial diversity that yields both a relatively high robustness and relatively 
high data packet rate transfer. 

As can be appreciated for each of the afore-mentioned configurations, there are a certain 
number of equations and a certain number of unknowns. In an over-determined system, the 
number of equations is greater than the number of unknowns. Thus, for a 2x2 configuration, 
there are two unknowns but four equations may be formulated. If there is no noise, any two 
of them (six pairs), or any three of them (four triples) or all of the four equations (one 
quadratic) will give the same answer. The difference is when noise is present, because the 
combinations with then give different solutions. Since some of the solutions may be good 
while others are bad, different combinations are chosen, but those combinations that result 
in large derivations are to be avoided. The idea is to use a sub-set of the over determined 
linear equations to estimate the solution and then average all the possible solutions that 
seem viable. The averaging may be done with a least mean square solution, which is a 
conventional mathematical technique. 

Figure 8 compares a two receiver antenna case and a three receiver antenna case. With 
respect to the three receiver antenna case, the number of receiver antennas is greater than 
the number of transmitter antennas. As a consequence, the receiver has additional 
redundancy, the receiver has various configurations, and the configurations yield several 
different decoding results. The most reliable solution can be selected from among them or all 
the solutions may be averaged to obtain a final result. 

While the foregoing description and drawings represent the preferred embodiments of the 
present invention, it will be understood that various changes and modifications may be made 
without departing from the spirit and scope of the present invention. 

EWGIL2SIHI-CILA3MS; 
Return to Top of Patent 

- An apparatus for use with an adaptive orthogonal frequency division-multiplexing (OFDM) 
system that uses multiple input multiple output (MIMO) structure to transmit OFDM signals 
from a plurality of transmitters to a plurality of receivers, the OFDM signal having an OFDM 
frame of a duration, the OFDM frame having data packets and a plurality of OFDM slots, each 
of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub-carriers, 
the apparatus comprising: a receiver that responds to receipt of the OFDM signal by making' 
a determination as to whether time diversity or spatial diversity should be used for 
subsequent transmissions and transmits a feedback signal indicative of that determination, 
an implementation of the time diversity resulting in a better robustness to counter signal 
fading than if the spatial diversity were implemented and an implementation of spatial 
diversity resulting in an increase in a rate of data packet transfer over that if the time 
diversity were implemented, because the OFDM signals that are transmitted over multiple 
ones of the transmitters are independent of each other for the spatial diversity and 
correspond to each other for the time diversity. 

- An apparatus as in claim 1, wherein the receiver includes a controller that makes the 
determination based on a comparison of a channel condition with a threshold, the channel 
condition being based on a frequency response channel matrix that is derived from OFDM 
symbols. 

- An apparatus as in claim 2, wherein the channel condition is based on a calculation of a 
smallest eigen value of the frequency response channel matrix. 

- An apparatus as in claim 2, wherein the channel condition is based on a determination of a 
smallest element in a diagonal of the frequency response channel matrix. 

- An apparatus as in claim 2, wherein the channel condition represents a ratio of largest and 
smallest eigen values of the channel matrix. 

- An apparatus as in claim 2, wherein the channel condition is based on one of three criteria 
selected from a group consisting of a calculation of smallest eigen values of the channel 
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matrix, a smallest element in a diagonal of the channel matrix, and a ratio of largest and 
smallest eigen values of the channel matrix. 

- An apparatus as in claim 2, further comprising a channel estimator that forms the 
frequency response channel matrix. 

- An apparatus as in claim 2, wherein the controller is configured to classify the sub-carriers 
into one of two groups in accordance with the channel condition, one of the two groups being 
indicative of time diversity and the other of the two groups being indicative of spatial 
diversity, the controller being further configured to determine a modulation scheme on each 
of the classified sub-carriers based on an estimated ratio selected from a further group 
consisting of a carrier to interference ratio and a signal to noise ratio. 

- An apparatus for use with an adaptive orthogonal frequency division- multiplexing (OFDM) 
system that uses multiple input multiple output (MIMO) structure to transmit OFDivi signals 
from a plurality of transmitters to a plurality of receivers, the OFDM signal having an OFDM 
frame of a duration, the OFDM frame having data packets and a plurality of OFDM slots, each 
of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub-carriers, 
the apparatus comprising at least one controller configured and arranged to respond to a 
feedback signal to direct an encoder to assign constellation points to the sub-carriers in 
accordance with a channel condition so as to classify each of the sub-carriers into one of two 
groups, the encoder including a space time transmitter diversity (STTD) encoder and a 
spatial multiplexing (SM) encoder, the STTD encoder being arranged to encode the sub- 
carriers classified in one of the groups in accordance with time diversity and the SM encoder 
being arranged to encode the sub-carriers classified in the other of the groups in accordance 
with spatial diversity, an implementation of the time diversity resulting in a better robustness 
to counter signal fading than if the spatial diversity were implemented and an 
implementation of spatial diversity resulting in an increase in a rate of data packet transfer 
over that if the time diversity were implemented, because the OFDM signals that are 
transmitted over multiple ones of the transmitters are independent of each other for the 
spatial diversity and correspond to each other for the time diversity. 

- An apparatus as in claim 9, wherein the controller Is configured to determine a modulation 
scheme on each of the sub-carriers based on an estimated ratio selected from a further 
group consisting of a carrier to interference ratio and a signal to noise ratio. 

- An apparatus for use with an adaptive orthogonal frequency division multiplexing (OFDM) 
system that uses multiple Input multiple output (MIMO) structure to transmit OFDM signals 
from a plurality of transmitters to a plurality of receivers, the OFDM signal having an OFDM 
frame of a duration, the OFDM frame having data packets and a plurality of OFDM slots, each 
of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub-carriers, 
the apparatus comprising: controllers configured and arranged to direct transmission and 
reception in accordance with OFDM, the controllers including those associated with the 
reception that are configured to responds receipt of the OFDM signal by making a 
determination as to whether time diversity or spatial diversity should be used for subsequent 
transmissions and transmits a feedback signal indicative of that determination, an 
implementation of the time diversity resulting in a better robustness to counter signal fading 
than if the spatial diversity were implemented and an implementation of spatial diversity 
resulting in an increase in a rate of data packet transfer over that if the time diversity were 
implemented, because the OFDM signals that are transmitted over multiple ones of the 
transmitters are independent of each other for the spatial diversity and correspond to each 
other for the time diversity, the controllers associated with the reception being configured to 
direct that transmission of at least one feedback signal occur that reflects the determination, 
the controllers including those associated with the transmission that are responsive to receipt 
of the feedback signal to direct an encoder to assign constellation points to the sub-carriers 

in accordance with a channel condition so as to classify each of the sub- carriers into one of 
two groups, the encoder including a space time transmitter diversity (STTD) encoder and a 
spatial multiplexing (SM) encoder, the STTD encoder being arranged to encode the sub- 
carriers classified in one of the groups in accordance with the time diversity and the SM 
encoder being arranged to encode the sub- carriers classified in the other of the groups in 
accordance with the spatial diversity. 
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- An apparatus as in claim 11, wherein the controller is configured to determine a 
modulation scheme on each of the sub-carriers based on an estimated raUo^d^^^^^ from . 
further group consisting of a carrier to Interference ratio and a signaUo nofee ratb 

- An apparatus as in claim 12, wherein the controllers associated wl h the re^^^^^^^^^ are 
configured to make a calculation of eigen values of channel matrices to ml, S ^ Hof^ 

as to which sub-carriers are to use the time divers tytoTedu^rsionai ?^^^^^ determination 
correction (FEC) during a subsequent transmiss^fa'n^whfch lub'ca rS^ the" 
S^ll^e"^^^^^^^^^^^^^ 

on a comparison between a threshoW and at Lst one ofVhreTcrLria fnd to dire' t" ''''' 
transmission of a feed back signal indicative of a result of thrdeterm^^^ 
the criteria being based on the calculation, at leas?anothe of th^^^^^^^^^ °^ 
elements of a diagonal of at least one of the channel matrices ^ °" 

- An apparatus as in claim 12, wherein the controllers associated with the receotion ^r. 

is derived from OFDI^I symbols frequency response channel matrix that 

sm^Te%rvar ^t'^re^nt S ^eS^^^ ^ ^ ^ 

anrs=erg:n ^jh^^j^:^::!^::^^^^^ --^-^ -~ -° - -^^^s. 

se^eiS-g-^^^^^^^^ 

f'reZZ'rZl^^^^^^^^^^ ^ ^''-^^ ^^^^ the 

cwfl"'®fK°? V'^^. ^" adaptive Orthogonal frequency division -multiolexina roFnM^ 

system that uses mu t p e input multiple outout (Mmn\ Jr„r'^,.r^L L"""-'P'?/^'"9 (OFDM) 

from a plurality of transmitters to a pEra^^*^" reS s thl^^ ^l^nals 
frame of a duration, the OFDM frame having da fpTckS's and a nlur^^^^^^^^^ ? u 

th J me?hX''°'' '"'"^ ' P'"^!"^ °^ symbolfthat include rp u a^^^^^^^^ 

the method comprising: responding to receipt of the OFDM sional bv mp,irinn i^/. carriers, 

as to whether time diversity or spatial diversity should be ufld for Ihc ^ ! determination 

and transmits a feedback signal indicat^roTthat det^e^^^^ subsequent transmissions 

time diversity resulting In a better robtTness Jo cou^^^^^^^ 

diversity were implemented and an implementation of sSl dl^erLitVresuit 

increase in a rate of data packet transfer over that if tho nmJ. hswI •/ resulting m an 

because the OFDM signals'that arrtransmTd ove^^m^^^^^^^ 

Of each other for the spatial diversity and cSspon^d^ to eachXTS^Thrtime 

c;^pTrr o7a' chtt^l^^^^^^^^ on a 

frequency response channel matrix that is deHved from OFDM syr^Eols ''''' °" ' 

- A method as in claim 21, further comprising calculating a smallest eigen value of fh« 
frequency response channel matrix basing the channel condition on the^aiculatmq 

- An method as m claim 21, further comprising determining a smallSt element ^ di.nnn.i 
dltermmTg'"' "^^"^ ^^^'"^ 'he channel condi^^n on the 

crlfe-i^^^^ 

Channel matrix, a smallest element in a diagonal of the channel matriHnd i Stio ^ 
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and smallest eigen values of the channel matrix. 

nnp I^fffH"? 20, further comprising classifying the sub-carriers into two groups 

one of the two groups being indicative of time diversity and the other of the two nrn.mc h • 
indicative of spatial diversity, determining a modulation scheme on eac of tS^^^^^^^^^ 
carr^rs based on an estimated ratio selected from a further group consisting of caSr to 
interference ratio and signal to noise ratio. ':'i5»tmg or carrier to 

- A method for use with an adaptive orthogonal frequency division-multiDlexina mpnM^ 
system that uses nnultiple input multiple output (l^lSo) stmrre JoTraSrOF^^^^^ 
from a plurality of transmitters to a plurality of receivers, the OFDM signal hLing an 0?DM 

nfZ nPnM"??°K' '?'^^ '^^^'"9 ^^^^ P^^k^t^ a plurahty of OfSm s^te each 
?K ?K ^"^'"3 ^ P'"''^"^^ °^ ^^^^ sy"^''°'s that include a plurality of sub ?ar'ri?rs 

the me hod comprising responding to a feedback signal to direct an encoder to asskin 
constellation points to the sub-carriers in accordance with a channel condition so a?to 
classify each of the sub-carriers into one of two groups, the encoder inciud nn TcnLf 
transmitter diversity (STTD) encoder and a spatial mS^tipIlxing ?SM) en o^^^ theTi^D 
encoder being arranged to encode the sub-carriers classified in one of the groups in 
accordance with time diversity and the Sl^l encoder beina arrann«.H l^trC^^^ u 
Classified in the other of the groups in accordance wlih spat ^^X^^^^^^ 
the time diversity resulting in a better robustness to counter signal Snrtl^Tn f The ^pa^^^ 
diversity were implemented and an implementation of spatial c^versity resS n an 
increase m a rate of data packet transfer over that if the time diversity we^ imp emented 
because the OFDI^ signals that are transmitted over multiple ones of thHransmitt^rs are 

diveTsit; ' °' ''^'^''^ - '-P°"d ^° each othe" forThrtime 

- A method as in claim 27, further comprising classifvina thp «;iih rarworo i^i-^ i. 

one of the two groups being indicative of time d vS and the oth^^^^^^^ ° ^""^T^' 

indicative of spatial diversi^, determining Zo^ZZl^':'^^^^^^^^ 

carr^rs based on an estimated ratio selected from a further group cons^tinq of a ca^^^^^^^^ ^^ 
interference ratio and a signal to noise ratio. consisting of a carrier to 

- A method for use with an adaptive orthogonal frequency division- multiplexino fOFDlvi^ 
system that uses multiple input multiple output (1^111^10) structure to h-an^mTf ^ , 
from a plurality of transmitters to a plurality of receh^ers the OFDM .inn.Th ^1?^^'^ 
ofZ o/omT'u ''r ' ^^^'"^ ^^^"p-"ets a^^aTlur^^^^^^^^^^^ 

thP m.?hnH ^'"""^^ P'"''^"^ °^ ^^^^ that include a plurality of sub Skiers 

the method comprising: directing transmission and reception in accordance Uth OFnM hx? ' 
using controllers, the controllers including those associated with thP rp.rnH,!! ^. ^ 

receipt of the OFDM signal by making a deter,?^nat on a^to wX^^ 

?nS.V'?i;l^'H f'' transmissions and transmit aTeedback s^nal ' 

indicative of that determination, an implementation of the time diversity resumno fn a better 
robustness to counter signal fading than if the spatial diversity were impler^en ed and an 

Z '^h'^"? h°"K^'P5''' ^'^"^^'^y '■"'"'^'"9 ^" '"^--^^s^ a rate Jdata pa^St trf nsJer 
over that if the time diversity were implemented, because the OFDM signal that are 

S^Th"''' °k ""''^^ transmitters are independent of each ot^er ?o^^ 

spatial diversi^ and correspond to each other for the time diversity, the controllers 
associa ed with the reception directing that transmission of at least one feedback 1 
hat reflects the determination, the controllers including those assoc^ted w^^^^^^^^ 
transmission that respond to receipt of the feedback signal to direct an en^^de to a«inn 
cSf °K ""fT '°k''' ="b-carriers in accordance with a channel condition so as to ' 
classify each of the sub-carriers into one of two groups, the encoder inciud inn fcnLf 

^rrord ' IkT^?^'' ^°/"^°de the sub-carriers classified in one of the groups in 
accordance with the time diversity and the SM encoder being arranged to encode Hp oh 

TmptS'ric"' ^•^^^i^^^ °f Q'-^-PS 'n accordance J^tk the Ipat al c^^efsity 
- A method as in claim 29, wherein the controllers associated with the reception make a 
calculation of eigen values of channel matrices to make a determLtion a?fo w^i^h k 
carriers are to use the time diversity to reduce signal fldinTf^rdTro^co^^^^^^^^^^^^ 
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during a subsequent transmission and which sub-carriers are to use the spatial diversity to 
increase a rate of data transfer during the subsequent transmission, the controllers 
associated with the reception make the determination based on a comparison between a 
?hresS and at least one of three criteria and to direct transmission of a feed back s.gnal 
ndfcative of a result of the determination, at least one of the critena being based on the 
«Sation! at least another of the criteria being based on elements of a diagonal of at least 

°"a m^^hofa^sTn^clTim'zTwherein the controllers associated with the reception make the 
determination based on a comparison of a channel condition with a threshold the channel 
condition being based on a frequency response channel matrix that is derived from OFDM 

'-^A method as in claim 31, further comprising calculating a smallest eigen value of the 
freauency response channel matrix basing the channel condition on the calculating. 

A method as in claim 31, further comprising determining a smallest element in a diagonal 
of the frequency response channel matrix and basing the channel condition on the 

^-^A method as in claim 31, further comprising calculating a ratio of largest and smallest 
eiaen values of the channel matrix and basing the channel condition on the ratio. 

- A method as in claim 31, further comprising basing the channel condition on one of three 
criteria selected from a group consisting of a calculation of smallest eigen values of the 
channel matrix, a smallest element in a diagonal of the channel matrix, and a ratio of largest 
and smallest eigen values of the channel matrix. 

- A method as in claim 29, further comprising determining a modulation scheme on each of 
the sub-carriers based on an estimated ratio selected from a further group consisting of a 
carrier to interference ratio and a signal to noise ratio. 
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